#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;
int a[105];
int x[105];
int main(void){
    int n,b;
    scanf("%d%d",&n,&b);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    int k=0;
    int ans=0;
    //奇数1 偶数-1
    int p=0;
    for(int i=0;i<n-1;i++){
        if(a[i]%2){
            p+=1;
        }
        else{
            p-=1;
        }
        if(p==0){
            x[k++]=abs(a[i+1]-a[i]);
        }
    }
    sort(x,x+k);
    // for(int i=0;i<k;i++){
    //     printf("%d ",x[i]);
    // }
    // printf("\n");
    int i=0;
    for(;i<k;i++){
        ans+=x[i];
        if(ans>b){
            break;
        }
    }
    printf("%d\n",i);
    return 0;
}